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Verfahren zur Anpassung von WAP-basierten Obertragungen 



Beschreibung 



Die Erfindung betrifft ein Verfahren zur Anpassung von WAP- 
basierten Obertragungen. Die Erfindung betrifft insbesondere 
die Steuerung des Datenflusses bei WAP-basierten Verfahren, 
20 Hierbei werden die Qualitat und der Fluss vorhergesagt , um 
dann durch eine Parametrisierung den Austausch der 
Informationen zu optimieren. 

^J^^Bebiet der Erfindung: 

WAP ist ein Protokoll-Stapel, der optimiert ist fur mobile 
25 Kommunikation. Dieser Stapel (Stack) wird in den meisten 
aktuellen GSM- oder GPRS-Anwendungen von mobilen Endgeraten 
verwendet; in Zukunft ist auch eine Verwendung des Stapels fur 
UMTS Anwendungen vorgesehen, eine Anwendung in anderen 
Umgebungen ware auch denkbar. Dies trifft zumindest fur Europa 
30 zu. WAP ist nicht nur ein Protokoll, sondern es ■ umf asst alle 
Layer, von dem Applikations-Layer bis zum Layer 2. So hat der 
WAP-Stack funf Layer, wobei alle Protokolle durch ein Forum 
spezifiziert wurden. Das Protokoll ist spezialisiert auf die 
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Ubertragung von Daten zwischen mobilen Endgeraten und dem 
mobilen Netzwerk. So gibt es unterschiedliche Standards, WAP 
1.0 und WAP 2.0. Es konnen mittlerweile IETF-Protokolle fur 
die Ubertragung und die Session-Kontrolle verwendet werden. 
5 Eine WAP-Verbindung existiert zwischen einem Client und einem 
Gateway, der mit anderen Diensten wie dem Internet sowohl aber 
auch anderen Diensten verbunden ist. 

So gibt es WAE (Wireless Application Environment) , das 
Interaktionen zwischen WAP/WEB-Applikationen und kabellosen 
10 Geraten, die einen WAP-Browser umfassen, ermoglicht. 

«eiterhin gibt es das WSP (Wireless Session Protocol) , das 
ttp ahnliche Funktionalitat implementiert und neue Features 
wie eine sehr langlebige Session realisiert und Suspend und 
Resume Funktionalitat implementiert. Weiterhin ist es 
15 . verantwortlich dafur, um Inf ormationen zu senden und zu 
erhalten (Send) und (Get) . Mit Hilfe von Suspend und Resume 
kann weiterhin eine Verbindung auf rechterhalten werden oder 
kurzfristig unterbrochen werden, je nach dem, wie die 
Situation es erfordert. Dies hat den Vorteil, dass die Daten 
20 nicht erneut gesendet werden mussen, die bereits gesandt 
wurden. 

^^^^in weiteres Protokoll ist das WTP (Wireless Transaction 
protocol) . Hierbei handelt sich um ein sehr einf aches 
Transactions-orientiertes Protokoll, das eingesetzt werden 

25 kann fur die Implementierung von Clients (mobilen Endgeraten) 
und das effizient iiber kabellosen paketorientierten Netzwerken 
arbeitet. Dieses Protokoll ist verantwortlich fur die 
Transactions-Verwaltung, die erneute Obertragung, das 
Entfernen von Duplikaten, Betatigungen, Verbindungen und 

30 Trennungen von Paketen, Segmentierung und 

Wiederzusammensetzung von Paketen. Die Funktionalitaten sind 
vergleichbar zu TCP. Es ist jedoch auf Verbindungen 
ausgerichtet, die hohere Fehlerraten aufweisen. So gibt es 
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kein TTL (No Tiifte To 'Live). Es gibt unterschiedliche 
Transaktionsklassen, erneute Ubertragungen zur Bestatigung und 
selektive erneute ubertragungen, selektive Bestatigungen und 
asynchrone Transaktionen, flexible Bestatigungen (HOLD) und 
. 5 gleitende Transaktionsf enster . Das sind nur einige Merkmale 
dieses Protbkolls . 

Stand der Technik (SdT) : 

Aus [31] ist ein Verfahren bekannt, das die Qualitat der 
Verbindung, insbesondere des Uplinks, bestimmt bzw. 

10 vorhersagt. Dieses Verfahren ist jedoch nicht spezifisch auf 

^^das vorliegende Protokoll abgestimmt . 

Aufgabe der Erfindung ist es, das zuverlassige Protokoll WAP 
dahingehend zu beeinflussen und zu verbessern, das erneute 
Ubertragungen verringert werden und hierdurch ein hSherer 
15 Durchsatz erreicht wird. Hierbei ist auf die Qualitat der 
Verbindung und Zellwechsel abzustellen. 

Diese Aufgabe wird durch die Erfindungen mit den Merkmalen der 
unabhangigen Anspriiche gelost. Vorteilhafte Weiterbildungen 
der Erfindungen sind in den Unteransprtichen gekennzeichnet . 

Abstrakt gesehen, handelt es sich urn ein Verfahren, das auf 
lasis von Berechnungen, die die zukunftige Qualitat der 
Verbindung sowie zukunftige Zellwechsel bestimmen, 
Entscheidungen trifft, die auf den unterschiedlichen Ebenen 
des WAP-Protokolls umgesetzt werden. 



A 



25 Hierbei werden einerseits kurzfristige Vorhersagen getroffen, 
die iiber grunds'atzliche Entscheidungen wie Aufbau einer 
Verbindung oder Senden und Empfangen von Daten entscheiden. 

Kurzfristigere Vorhersagen dienen dazu, einige Parameter zu 
verandern, die mit der Ubertragung von Paketen zusammenhangen . 
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Insbesondere handelt es sich um ein Verfahren zur Bestimmung 
von Parametern fur WAP-basierte Obertragungen, wobei auf der 
Basis von kurzf ristigen und langf ristigen Vorhersagen, 
Entscheidungen uber die Art der Obertragung getroffen werden. 
5 Bei langf ristigen Vorhersagen uber die Moglichkeit des Aufbaus 
einer Verbindung oderder Qualitat einer Verbindung werden 
Entscheidungen in Form von Daten senden oder requesten bzw. 
parken und Wiederauf nehmen der Verbindung getroffen. 

Bei Entscheidungen uber Senden und Empfangen (SEND und GET) 
10 werden Grundsatzentscheidungen getroffen, ob Daten empfangen 

•werden sollen oder gesendet werden sollen. In der Regel ist 
pin solcher Startpunkt flexibel. 

Die Befehle SUSPEND und RESUME parken eine Verbindung oder 
lassen diese wieder aufleben. Entsprechende Befehle sind z. B. 

15 vom f tp-Protokoll bekannt. Sollten z. B. die kurzf ristigen 
Vorhersagen eine enorme Verschlechterung vorhersagen und die 
Langzeitaussagen ebenfalls, so kann die Verbindung geparkt 
werden. Sollte eine Verbesserung der Kurzzeit- und 
Langzeitvorhersagen vorliegen, so wird die Verbindung wieder 

20 gestartet. 

•Bei kurzf ristigen Vorhersagen hinsichtlich einer bestehenden 
Verbindung wird eine Entscheidung in Form der Anzahl der 
asynchronen Transaktionen oder des Verzogerns einer 
Obertragung oder einer erneuten Obertragung oder Veranderung 
25 des Burstmodus oder der Anpassung der Paketgrofie getroffen. 

Sollte z. B. in einer Zukunft die Qualitat unter einen 
bestimmten Wert fallen, so * kann die Obertragung eines Paketes 
verzogert werden. Insbesondere kann sie dann verzogert werden, 
wenn eine Bestatigung des Paketes nicht in einem 
30 entsprechenden Zeitraum gesendet werden muss bzw. eingetroffen 
ist. Gerade bei erneuten Obertragungen ist es von Vorteil, ein 
Intervall zu bestimmen mit einem Zahler. So wird bei WAP ein 
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Intervall mit einem Zahler bestimmt, der heruntergezahlt wird. 
Sollte eine erneute Ubertragung notwendig sein, so wird der 
Zahler bzw. das Intervall vergroliert und erneut 
heruntergezahlt. In Abhangigkeit der Qualitat kann das 
5 Intervall vergrofiert oder verkleinert werden. Sollte eine sehr 
gute Qualitat vorhergesagt werden, so ist.es von Vorteilen 
Pakete schnellen erneut zusenden. Bei Unterschreiten einer 
bestimmten Qualitat sollte ein langeres Intervall gewahlt 
werden. 

10 So kann in Abhangigkeit der Qualitat der Verbindung die Anzahl 

•an parallelen Transaktionen verandert werden. Durch eine 
(fielzahl von Transaktionen mit kleinen Paketen steigt zwar der 
Overhead von Kontrollinf ormationen gegeniiber Nutzdaten, jedoch 
nimmt die Fehlerrate pro Paket ab. Weiterhin kann es notwendig 
15 sein, fur einige Anwendungen, die parallel auf dem Endgerat 
laufen, die Anzahl an gleichzeitigen asynchronen Transaktionen 
zu erhohen. 

Bei der Anpassung der Burstrate werden eine Vielzahl von 
Paketen gesendet, die durch eine Nachricht vom Empf anger 
bestatigt werden. Es wird hierbei nicht jedes einzelne Paket 
bestatigt, sondern lediglich eine Sequenz. Sollten Pakete 
fehlen, so wird die Nummer der fehlenden Pakete mitgeteilt. 
Sollte eine Verbindung eine gute Qualitat haben, so kann die 
Burstrate erhoht werden. Kann aufgrund der Vorhersage ein 
25 Paketverlust ausgeschlossen werden, wird die nachste 
Paketgruppe (der nachste Burst) forciert gesendet, um unnotige 
Wartezeiten zu vermeiden und den Datendurchsatz zu erhohen. 
Sollte ein Paketverlust vorhergesehen werden, wird dieses 
Verhalten wieder zurtickgesetzt und das Senden des nachsten 
30 Bursts im normalen Modus durchgef uhrt . 

Weiterhin ist es moglich, die PaketgroBe zu beeinf lussen. Bei 
nur einem Paket besteht eine groBere Wahrscheinlichkeit, dass 
Fehler auftreten. Diese ist somit nur zu erhohen, wenn eine 
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gate Qualitat vorhanden oder zu erwarten ist. Des Weiteren 
wird bei einem vorhergesehenen Zellwechsel die Paketlange so 
gewahlt, dass die Obertragung des Paketes in der alten Zelle 
komplett abgeschlossen werden kann. Hit der Transaktion des 
5 nachsten Paketes wird dann gewartet, bis der Zellwechsel 
erfolgt ist.. 

Ein Zellwechsel kann immer dann vorhergesagt werden, wenn die 
Signalstarke einer Zellen abnimmt und die Signalstarken 
anderer umliegender Zellen zunehmen. Somit ist eine Vorhersage 
10 anhand des Verlaufs der Signalstarken moglich. 

•Das Verfahren zur Vorhersage der Qualitat verwendet 
Wzugsweise einen mehrdimensionalen stochastischen 

Algorithmus, der insbesondere Covarianz-Matrizen, neuronale 
Netze, genetische Algorithmen und/oder simulated annealing 
15 verwendet. Hierbei werden zeitabhangige Aussagen uber die 
Qualtitat oder bevorstehenden Zellwechsel berechnet. 

. . In die Berechnung flieJien im Falle von GSM/GPRS vorzugsweise 
das received singnal code power (RSCP) , die Position, die 
Richtung, die H5he, die Geschwindigkeit , der received signal 
20 strength indicator (RSSI) , die Block-Grofie, der Codec, die 
^header compression Methode, SNR, das Verkehrsvolumen, die 
^Ppbertragungsverzogerung, die Block Error Rate, die bit Error 
Rate oder carrier to interference ratio (C/I) , Power Control 
Kommandos ein, wobei hieraus die Ausgaben bestimmt werden. Es 
25 wxrd darauf hingewiesen, dass diese Einf lussgroJJen keinen 
Anspruch auf Vollstandigkeit haben. Es ist ebenfalls denkbar, 
anhand von Steuercodes Gewichtungen vorzunehmen, die in den 
Algorithms einfliefien. Weiterhin ist es mQglich, die Qualitat 
der Uplinks und Downlinks in einem bestimmten Verhaltnis 
>0 einflieBen zu lassen. Im Falle von UMTS werden analoge GrSBen 
zur Berechnung herangezogen . 
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Ein weiterer Bestandteil der vorliegenden Erf indung ' ist ein 
mobiles Endgerat in Form eines PDAs oder eines GSM/GPRS/UMTS- 
Handys, mit Mitteln und deren Einrichtung, die den Ablauf 
eines Verfahrens nach den Verf ahrensanspriichen erlauben. In 
5 der Regel weisen diese Vorrichtungen einen oder mehrere 
Mikroprozessoren ,auf, die durch Software, gesteuert werden. 
Diese Software implement iert den Prozess, insbesondere 
einerseits das Verfahren zur Vorhersage der Qualitat und 
andererseits das Verfahren, mit dem Anpassungen auf Grund der 
10 Vorhersagen vorgenommen werden. Die Software muss nicht 
notwendigerweise nur auf einem Mikroprozessor implementiert 

•sein; eine logische Aufteilung auf mehrere Mikroprozessoren, 
Hie sich auch in unterschiedlichen Geraten (z.B. Handy und 
PDA) befinden k5nnen, ist auch mc-glich. 

15 Im Folgenden wird die Erfindung anhand von 

Ausfuhrungsbeispielen naher erlautert, die in den Figuren 
schematisch dargestellt sind. Gleiche Bezugszif f ern in den 
eihzelnen Figuren bezeichnen dabei gleiche Elemente. Im 
Einzelnen zeigt: 

20 

Fig. 1 den schematischen Aufbau des WAP-Stacks in der 
Version 1.x; 

Fig. 2 den schematischen Aufbau des WAP-Stacks in der 
Version 2.x mit integriertem 1.x Stack; 

25 Fig. 3 eine Tabelle mit Parametern, die Bestandteil des WAP 
Stacks sein kSnnen, und ihre Eigenschaft auf die 
Ubertragung. 




Im Folgenden werden Beispiele fur Short/long Time-Vorhersagen 
30 beschrieben. 



10 
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25 



30 



im ersten Beispiel wird vorhergesagt , dass die Carrier to 
interference Ratio (C/I) in der Z eit, in der voraussichtlich 
die Obertragung der nachsten Pakete stattfinden wird, deutlich 
verschlechtert sein wird, urn danach wieder auf einera sehr 
nxedrxgen Niveau zu sein. In diesem Fall wurde mit kurzfristig 
wirksamen Parameters gearbeitet (.Paket verspMtet losschicken 
Paketgruppen verkleinern. . . ) . Im umgekehrten Fall (kurzfristig 
alles sehr gut, danach tritt eine groAe Storung ein, die lange 
anhalt) wird kurzfristig versucht, moglichst viel zu 
ubertragen (Vielzahl von Transactionen, groAe Paketgruppen) 
um dann rechtzeitig Long-Time-Parameter zu nutzen (z. B. die 
Verbindung "parken" mittels SUSPEND) . 



Exn anderes Beispiel fur Long Short time ist, dass man weiB, 
dass im Moment CIR gut ist, aber aus anderen Inf ormationen 
15 (Sende-Power dicht an der maximal erlaubten Power ) 
geschlossen werden kann, dass das Endgerat am Rand der Zelle 
xst und damit die Quality der Verbindung bald sehr schlecht 
werden wird. Auch hier wird versucht, die Daten schnell zu 
senden. 




Ein Beispiel Packet Group /Number asynchronous transmissions 
)(Anzahl der Transaktionen und Paketgruppen) : 

Die Anzahl der Pakete, die optimal zu einera bestimmten 
Zextpunkt gesendet werden k5nnen, ist konstant und bekannt 
(gegeben durch verfugbare Bandbreite und Verbindungsqualitat ) 
Es besteht jetzt die freie Wahl, wie diese Anzahl aufgeteilt 
werden soil. 

Fall A: entweder weniger asynchrone Transmits (Sendungen) und 
dafur groUere Paketgruppen oder 

Fall B: mehr asynchrone Transmits und dafur kleinere 
Paketgruppen 
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Wenn eine grofie Nachricht verschickt warden soil oder eine 
bestimmte Aktion hohere Prioritaten hat, dann wird Fall A 

beriicksichtigt . Fur di^<* xr**rwi„^ . . 

y *ur aiese Verbindung ist eine moglichst grofie 

Paketgruppe zu bilden. 

5 Sollen hingegen mehrere gleichberechtigte Datenmengen 
ubertragen werden, so wird versucht, alle gleichberechtigt 
parallel zu ubertragen, also Fall B. Die Tabelle in Fig 3 
zeigt einerseits .die Parameter, die geandert werden konnen 
durch das Verfahren, indem sie direkt gesteuert werden. Andere 
Parameter werden nicht geandert oder indirekt gesteuert 

•Weiterhin ist erkennbar, welchem Layer des Schichtenmodells 
16 BefShle zu ^°^net sind. Der Tabelle ist in einer weiteren 
opalte zu entnehmen, welchen Effekt sie haben und ob sie durch 
das vorliegende Verfahren direkt beeinflusst werden konnen. So 
15 kann aus der funften Spalte entnommen werden, welchen Einfluss 
sie auf die Obertragung besitzen. 
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Patentanspruche 



1. Verf ahren . zur Bestimmung von Parametern fur WAP- 
basierte Obertragungen, 

- wobei auf der Basis von kurzf ristigen und 
langf ristigen Vorhersagen Entscheidungen liber die 
Art der Obertragung getroffen werden, 

- wobei bei langf ristigen Vorhersagen uber die 
Moglichkeit des Aufbaus einer Verbindung oder der 
Qualitat einer Verbindung Entscheidungen in Form von 
Send und/oder Get oder Resume oder Suspend getroffen 
werden, 

- wobei bei kurzf ristigen Vorhersagen hin'sichtlich 
einer bestehenden Verbindung Entscheidungen in Form 
von Anzahl der asynchronen Transaktionen und/oder 
des Verzogerns einer erneuten Obertragung und/oder 
Burstmodus und/oder der Paketgrofte getroffen werden. 

2. Verf ahren zur Bestimmung von Parametern fur WAP- 
basierte Obertragungen, 

- wobei auf der Basis von kurzf ristigen und 
langf ristigen Vorhersagen Entscheidungen uber die 
Art der Obertragung getroffen werden, 

- wobei bei langf ristigen Vorhersagen uber die 
Moglichkeit des Aufbaus einer Verbindung oder der 
Qualitat einer Verbindung Entscheidungen in Form von 
Send und/oder Get oder Resume oder Suspend getroffen 
werden, 

- wobei bei kurzf ristigen Vorhersagen hinsichtlich 
einer bestehenden Verbindung Entscheidungen in Form 
von Anzahl der asynchronen Transaktionen und/oder 
des Verzogerns einer erneuten Obertragung und/oder 




3. 
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Burstmodus und/oder der PaketgroBe getroffen werden 
wobei auch bei einer Vorhersage tiber einen 
bevorstehenden Zellwechsel die PaketgrSAe angepasst 
wird, urn vor dem Zellwechsel die Obertragung zu 
beenden und mit dem nachsten Packet auf den 
erfolgten Zellwechsel zu warten. 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass bei einer Vorhersage, die einen 
Paketverlust bei der Obertragung ausschlieAt , die. 
nachste Paketgruppe (Burst) forciert gesendet wird, 
um eine stetige Datenubertragung zu gewahrleisten 
und Pausen zu minimieren. 

Verfahren nach einem oder mehreren der 
vorhergehenden Ansprtiche, dadurch gekennzeichnet, 
dass bei einer Vorhersage Uber ein Unterschreiten 
einer bestimmten Qualitat der Verbindung eine 
Verzogerung der Obertragung und/oder der erneuten 
Ubertragung eines Paketes vorgenommen wird, bis die 
Qualitat steigt. 

Verfahren nach einem oder mehreren der 
vorhergehenden Ansprtiche, dadurch gekennzeichnet, 
dass bei einer Vorhersage tiber ein Unterschreiten 
einer bestimmten Qualitat die Paketgrofie verkleinert 
wird. 

Verfahren nach einem oder mehreren der 
vorhergehenden Ansprtiche, dadurch gekennzeichnet, 
dass bei einer Vorhersage Uber ein Unterschreiten 
einer bestimmten Qualitat die Anzahl an parallelen 
Transaktionen verandert wird, wobei insbesondere die 
Anzahl erhoht wird und die Gr6Be der Pakete 
verkleinert wird. 
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7. Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass bei einer Vorhersage uber ein Oberschreiten 
einer bestimmten Qualitat die Burstrate erhoht wird. 

8. Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet , 
dass das Verfahren zur Vorhersage von Qualitaten ein 
mehrdimensionaler stochastischer Algorithmus ist, 
der insbesondere Covarianz-Matrizen, neuronale Netze 
genetische Algorithmen und/oder simulated annealing 
verwendet . 

9. Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass der Algorithmus zeitabhangige 
Aussagen uber die Qualtitat berechnet. 

10. Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass in die Berechnung das received singnal code 
power (RSCP), die Position, die .Richtung, die Hohe, 
die Geschwindigkeit, der received signal strength 
indicator (RSSI) , die Block-GroJSe, der Codec, die 
header compression Methode, SNR, das 
Verkehrsvolumen, die Obertragunsverzogerung, die 
Block Error Rate, die bit Error Rate und/oder 

. Carrier to interference ratio (C/I) einflielien und 
als Ausgabe beriicksichtigt werden. 

11. Mobiles Endgerat-Computersystem, gekennzeichnet 
durch Mittel und deren Einrichtung, die den Ablauf 
eines Verfahrens nach einem oder mehreren der 
vorhergehenden Verf ahrensanspruche erlauben. 

12. Software fur ein mobiles Endgerat, das einen WAP- 
Stack aufweist, dadurch gekennzeichnet, dass ein 
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Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche implementiert ist. 

13. Datentrager fiir ein mobiles Endgerat, gekennzeichnet 
durch die Speicherung einer Software nach dem 
vorhergehenden Softwareanspruch. 
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Ramin Mirbaha 

Ahornweg 23 
85221 Dachau, 

Vahid Mirbaha 
Am Stiergraben 12 
63128 Dietzenbach 




Zusammenf assung 

Es handelt sich urn ein Verfahren, das auf Basis von 
Berechnungen, die die zukunftige Qualitat der Verbindung 
bestiinmen, Entscheidungen trifft, die auf den 

unterschiedlichen Ebenen des WAP-Protokolls umgesetzt werden. 

Hierbei werden einerseits kurzfristige Vorhersagen getroffen, 

•die uber grundsatzliche Entscheidungen wie Aufbau einer 
Verbindung oder Senden und Empfangen von Daten entscheiden. 

Kurzf ristigere Vorhersagen dienen dazu, einige Parameter zu 
verandern, die mit der Obertragung von Paketen zusammenhangen. 



(Fig. 3) 
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